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Abstract 

We show that for any positive forward density subset JV C Z, there exists N £ jY ^ such that, 
for all n > N , ^ contains almost perfect n-scaled reproductions of any previously chosen 
finite set of integers. 

1 Introduction 

Many problems in Number Theory are easy to state but very difficult to solve. A quintessential 
example is the yet unsolved famous Goldbach's conjecture vi^hich asserts that all integers greater 
than or equal to 4 can be written as the sum of two primes. Another renowned problem, aiming 
to find highly symmetric and arbitrarily long blocks of equidistant points within a given subset of 
the integers, is to settle whether the celebrated set of primes contains arithmetic progressions with 
arbitrarily large size. 

We say that a set c/K C Z has positive density in Z if 

A(^) := lim — - — < i < n : i e ^} > 0, (1) 

n^+oo 2n + I 

where # denotes the set cardinal. The upper (resp. lower) density is defined analogously by 
taking the lim sup (resp. liminf). For instance, A(Z) = 1, A(JF) = if is a finite set and 
A({Odd integers}) = A({Even integers}) 1/2. 

Szemeredi J3' proved that any positive upper density subset ^ C Z contains arbitrarily long 
arithmetic progressions. Unfortunately, we cannot apply Szemeredi's theorem to the set of primes 
because its density is zero0 This question was addressed recently by Ben Green and the Fields 
Medal winner Terence Tao, and solved positively in the remarkable work [7. 

Szemeredi's theorem guarantees that, taking ^/K C Z with positive upper density and an integer 
k > I, there exist a,b G Z such that a + jb G -vV , for j = 0, fc — 1. However, this result does 
not give any information about the common difference b. In particular, we may ask if .y^ contains 
a finite arithmetic progression with common difference equal to a previously fixed d € N but, in 
general, this is false (e.g. d an odd integer and yY — {Even integers}). Let us see how we overcame 
this difficulty. 

Appoint -yV C Z, then take fc e N and consider a finite set Q ~ {qi, g2, ^fc} of Z such that 
qi < <12 < ■■■ < Qk- Fix n G N, bigger or equal to fc, and e > 0. An n-scale of Q e-contained in .jY 
is a set {ri, 7'2, r^^} G ,jY with fc elements such that 

\Ti ~Ti\< ne. 



'Partially supported by Fundagao para a Ciencia e a Tecnologia (FCT), SFRH/BPD/20890/2004 

In(Af) 



^Denote the number of primes less than A'^ by Tr{N). Recall the asymptotic relation n(N) ~ . and deduce 



that A{{Primes}) = 0. 
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where ri = and, if /c > 1, 



92 - qi Qk-i - qi 
T2 = n, ... ,Tk^i = n, Tfc = n. 

Qk - 91 qk- 91 

Observe that r.; — when normaUzed by the size of the interval [qi,qk], is an n-honiothety of 
9i ~ 9i-i up to an error not exceeding 2ne. 

We wiU see that, under a sharper definition of density of c/K, e-contained n-scale sequences 
exist in .yV for any e > and any large enough n depending on on the fixed set Q and on 
the required accuracy e. Moreover, this result holds for any finite subset of positive integers, not 
necessarily within an arithmetic progression. 

In the sequel, we will say that -Ji^ C Z has positive forward density if the following limit exists 
and is positive: 

A+(^):= hm ^^#{0 < i < n: i e ^}. 



Theorem 1. // .yy C Z has positive forward density, given e > 0, fc G N and Q any set of k 
integers, there exists N E N such that, for all n > N, we can find an n-scale of Q e-contained in 
jV. 



2 Proof of Theorem [T] 

Let X — {0, 1}^ be the space of sequences of O's and I's. We define the shift map cr: X ^ X by 

g{...x-2X-\^x\X2..) = xo £i a;2 xa... 

For example, ct(.. .000000... = 0) = is a fixed point of cr; the periodic sequence 10 defined by 
y2m — 1 and ?/2m+i = 0, for m G Z, is fixed by cr o cr. 

Given ^ C Z, we can single out in X a unique sequence {xm)m& which detects if an integer 
belongs to Xm = 1 if m G ^ and Xm = if m ^ For example, if .yy = {Even numbers}, 
then {xm)mei. = 10. Wc will call {xrn)mez the sequence that observes ,jV . 

Let .jV C Z be a positive forward density set and (a;„i)mez the sequence that observes it. 
Consider 

r {(ym)„iez G X: 2/0 = !}■ 



Lemma 2.1. 

n-1 



lim i V ^v{(J'\{Xr,^)r,^e^)) > 0. 



n — 'oo Ji 

i=0 



Proof. Notice that tr{o'^{{xm)mez)) = 1 if cr'^{{xm)mez) G Ti that is, if i G ,yV; and we have 
lr(cr*((2^m)mez)) = otherwise. Therefore, 



n-1 



lim i Vlr(cr*((a;™)™ez) ^ lim -#{0 < i < n - 1 : i G ^} 

n — >oo Tl ^ — ^ n — > + oo7i 

4=0 

A+(^) > 0. 



□ 
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For simplicity of notation, let /3 be the positive limit 

n-l 



^ n — 1 

P= lim - V lr(cr'((a;™)™ez)). 

n — ^oo 77, ^ — ' 



j=0 



Fix now the accuracy e > required in Theorem [T] and consider e = min{e, 1} if fc = 1, and 
e < min{e, 2(gfc-gi) } if ^ > 1- Notice that, this way, e < 2 because, if fc > 1, then gfc and qi belong 
to Z. Then take S G ]0, /3[ verifying 

and select no G N such that, for every n > uq, we have 



n—l 

n ^ — ' 



< S. (3) 



Observe that, this way, 

^ "0-1 

/3-<5< — y lr(a*((s™)™Gz)) < 1. (4) 

Tin ^ ^ 



" 1=0 



Moreover, choose an integer Nq satisfying the inequality 



iVo >max<j — !> (5) 



which implies that A'o > no because P — 6 < 1 and e < 2. Then: 

Lemma 2.2. For all n > No and all t € [0, 1] there exists r € {0, 1, n} such that: 
(i) cr''((a;m)mez)) G T; 

Proof. The following argument was suggested by the proof of Lemma 3.12 of [l]. Let us assume, 
by contradiction, that there exist n > Nq and t G [0,1] such that a-^ {{xm)mei,) ^ T for all 
r e {0, 1, n}; in particular, this holds for all r € ]n{t — t),n{t + 

Let [si,S2] be the maximal closed interval in ]n(t — e), n(t + e)[ n [0, n] where si,S2 S Z. 

S2 - si > y . (6) 



In fact: 



If n{t — e) > and n(t + e) < n, then, denoting by [zj the biggest integer less or equal than 
z, we have 

S2 - Si > \n{t + l)\ - {[n{t~t)\ + I) > n{t + €) - I - n[t - I) - I = 2ne - 2 > — 
since n> Nq and, by (O, TVoe > 4. 
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• If n(t — e) > and n{t + e) > n, then 

77-6 

S2 — Si > n — {[n{t — e)J + 1) > n — n{t — e) — 1 = ne + (n — 1 — nt) > nl — 1 > — . 

• If n{t — e) < and n{t + e) < n, then 

TIC 

S2 - si > ln{t + e)\ > n{t + 1) - 1 > nl - 1 > Y' 

• If n(i — e) < and n{t + e) > n, then S2 — si = n > ^ since e < 2. □ 

Let us go back to the proof of the Lemma. If si > no, then, since si < n and cr^{{{xm)mez)) ^ L 
for aU r G {0, 1, ?^}, we may deduce that 



/3 - (5 < — V lr('T*((a;,„),„6z)) = — V lr(«T*((a;,„),„ez)) 



S2— 1 Si— 1 



I— I— 

EJ 1 1 

^1+2 i=0 ■^U-L +2) i=0 

m p+s m ^ , 

which is a contradiction. 

On the other hand, if si < no, then, since si > and n > Nq, we have 

E} ne © no , , 

S2 > S2 - si > Y > ^ > no, (7) 

because /? — i5 < 1. Therefore 



P-S < — > lrW{{x,n),nez)) ^ — y lr(CT*((a;™),„ez)) < 

Qo ^ ^ Go ' ^ 



2 — I — 

no HI 
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which is again a contradiction. 



□ 



We may now end the proof of Theorem [T] Given fc G IN and Q := {gi, gfc} C Z such that 
91 < 92 < ... < (Zfe, we fix A^o as above and n > N = max{fc,A'o}. Then we apply k times the 
Lemma [2.21 using the numbers ti = 0, and, if fc > 1, 

, 92-91 , Qk-l - 91 , T 

12 — , ... ,tk-l = , tk = i. 

qk - 91 9fc - 91 

This way we get, for (a:m)mGZi a finite set {ri, ...,7"^,} C {0, 1, ...,n} such that: 

(i) CT'''{{Xm)rnez) ^ T; 
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(ii) r^-t^\<^■ 
Item (i) means that, for all i = I, ...,k, 

Xn = 1, for all i = 1, k, 

which is equivalent to say that 

e for all i = 1, k. 

Besides, if > 1, then Vi ^ rj if i ^ j. Indeed, by item (ii), for each i € {1, k — 1}, we have 

n ne < Vi < n h ne 

qk - qi qk- qi 

— ne < r,+i < n h ne 



and 
Claim: 



qk -qi qk- qi 



qi+i - 91 _ ^ qi-qi , _ 

n ne > n h ne. 



qk -qi qk- qi 

This means that the intervals where and rj+i live are disjoint, and therefore these numbers 
cannot be equal. 

The last inequality is a consequence of the choice e < 2(qk-qi) ' fact, taking into account 
that Q C Z, from it, we get: 

n - ^ I 1 \ ^ f ~iA f ~ 91 qi - qi 

2ne < n \ <n \ \ — n' 



qk-qij \ qk-qi J \ qk-qi qk-qi 



as wished. □ 



Finally, {rijjL^ is an n-scalc of Q e-contained in ^ due to the inequality e < e, the judicious 
choice of the tiS and item (ii). □ 

References 

[1] J. Bochi, Genericity of zero Lyapunov exponents. Ergodic Theory Dynam. Systems, 
22(6):1667-1696, 2002. 

[2] B. Green e T. Tao, The primes contain arbitrarily long arithmetic progressions. Ann. of 
Math., 167(2):481-547, 2008. 

[3] E. Szemeredi, On sets of integers containing no k elements in arithmetic progression. Acta 
Arith., 27:199-245, 1975. 



Mario Bessa (bessa@fc.up.pt) FCUP, Rua do Campo Alcgrc, 687, 4169-007 Porto, Portugal 
and ESTGOH - IPC, Rua General Santos Costa, 3400-124, Oliveira do Hospital, Portugal. 
Maria Carvalho (mpcarval@fc.up.pt) CMUP, Rua do Campo Alegre, 687, 4169-007 Porto, 
Portugal 



5 



